Những câu hỏi liên quan
Nguyễn Đình Phong
Xem chi tiết
Hoàng Thị Tuyết Nhung
Xem chi tiết
Kỳ Quang Đỗ
26 tháng 9 2017 lúc 12:17

 

30 người ngồi quanh một bàn tròn 30 chiếc ghế đánh số theo thứ tự từ 1 đến 10.

không có ghế số 15 đâu nhé bạn 

Bình luận (0)

Từ đề bài ta suy ra trong 30 người có đúng 15 cặp hiệp sĩ – kẻ lừa dối là bạn của nhau. Ta có thể dễ dàng đoán được đáp số của bài toán bằng cách “giả định” 15 người ở vị trí lẻ đều là hiệp sĩ. Khi đó, dĩ nhiên bạn của họ đều ngồi cạnh ở các vị trí chẵn và đều là kẻ lừa dối, do đó không có ai nói “Đúng”. Đáp số là 0.

Tuy nhiên, đó chỉ là dự đoán đáp số chứ không phải lời giải. Với cách hỏi ở đề bài, ta biết đáp số là 0. Nhưng để khẳng định điều này, ta phải chứng minh chứ không chỉ là đưa ra một ví dụ như vậy.

Nếu chúng ta sa đà vào việc xét vị trí ngồi của 30 người (ai là hiệp sĩ, ai là kẻ nối dối) thì sẽ rất rối vì có nhiều trường hợp xảy ra. Bí quyết của lời giải là ở nhận xét quan trọng sau: Trong 2 người là bạn của nhau, chỉ có đúng 1 người nói “Đúng” cho câu hỏi "Có phải bạn của anh đang ngồi cạnh anh không?".

Thật vậy, nếu có hai người, 1 hiệp sĩ, 1 kẻ lừa dối là bạn của nhau. Xét 2 trường hợp: 

1) Nếu họ ngồi cạnh nhau thì hiệp sĩ sẽ nói đúng, còn kẻ lừa dối nói “Không”. 

2) Nếu họ không ngồi cạnh nhau thì hiệp sĩ nói “Không”, còn kẻ lừa dối nói “Đúng”. 

Như vậy, vì ta có 15 cặp bạn nên ta có đúng 15 câu trả lời “Đúng”. Vì cả 15 người ở vị trí lẻ đã nói “Đúng” nên tất cả những người ở vị trí chẵn đều nói “Không”. Tức là đáp số bằng 0.

Chú ý rằng ta không biết được trong 15 người ở vị trí lẻ có bao nhiêu người là hiệp sĩ, có bao nhiêu người là kẻ lừa dối và họ xếp ở những vị trí nào.

Bình luận (0)
Đào Như Anh
26 tháng 9 2017 lúc 12:20

Ặc, nhìn câu trả lời của bạn Phong mà chả muốn đọc nữa! ~_~

Bình luận (0)
Cô Đơn Một Chú Mèo
Xem chi tiết
Quản Trị 1 Chuyên Mục Hỏ...
Xem chi tiết
Nguyễn Trương Ngọc Thi
2 tháng 8 2016 lúc 14:27

http://news.zing.vn/nhung-bai-toan-noi-tieng-hoc-bua-tren-the-gioi-post542526.html

Bình luận (0)
Quản Trị 1 Chuyên Mục Hỏ...
2 tháng 8 2016 lúc 12:24

hÃY tÌM rA cÂU hỎI tƯƠNG tỰ nHƯ Vậy nha

Bình luận (0)
AIDA MANA
20 tháng 8 2016 lúc 14:49

Nếu chúng ta sa đà vào việc xét vị trí ngồi của 30 người (ai là hiệp sĩ, ai là kẻ nối dối) thì sẽ rất rối vì có nhiều trường hợp xảy ra. Bí quyết của lời giải là ở nhận xét quan trọng sau: Trong 2 người là bạn của nhau, chỉ có đúng 1 người nói “Đúng” cho câu hỏi "Có phải bạn của anh đang ngồi cạnh anh không?".

Thật vậy, nếu có hai người, 1 hiệp sĩ, 1 kẻ lừa dối là bạn của nhau. Xét 2 trường hợp: 

1) Nếu họ ngồi cạnh nhau thì hiệp sĩ sẽ nói đúng, còn kẻ lừa dối nói “Không”. 

2) Nếu họ không ngồi cạnh nhau thì hiệp sĩ nói “Không”, còn kẻ lừa dối nói “Đúng”. 

Như vậy, vì ta có 15 cặp bạn nên ta có đúng 15 câu trả lời “Đúng”. Vì cả 15 người ở vị trí lẻ đã nói “Đúng” nên tất cả những người ở vị trí chẵn đều nói “Không”. Tức là đáp số bằng 0.

Bình luận (0)
ai dat
Xem chi tiết
Nguyễn Đăng Khánh
18 tháng 1 2016 lúc 12:31

Từ đề bài ta suy ra trong 30 người có đúng 15 cặp hiệp sĩ – kẻ lừa dối là bạn của nhau. Ta có thể dễ dàng đoán được đáp số của bài toán bằng cách “giả định” 15 người ở vị trí lẻ đều là hiệp sĩ. Khi đó, dĩ nhiên bạn của họ đều ngồi cạnh ở các vị trí chẵn và đều là kẻ lừa dối, do đó không có ai nói “Đúng”. Đáp số là 0.

Bình luận (0)
Nguyễn Bảo Trâm
Xem chi tiết
Người Dưng(︶^︶)
7 tháng 5 2022 lúc 13:09

bài đọc nào v bạn?

Bình luận (1)
T༶O༶F༶U༶U༶
Xem chi tiết

1 + 10000x9 = 90000 + 1 = 90001

Hiệp sĩ là rank cũ của olm, trước khi rank CTV ra đời, hồi đó những bạn có điểm hỏi đáp trên 1500 điểm thì sẽ được làm Hiệp sĩ nhé

Hok tốt

Bình luận (0)
☠✔AFK✪Kaito Kid✔☠
Xem chi tiết
Lion
9 tháng 8 2018 lúc 18:46

Mình thấy có mỗi chứ Quản lí thôi chứ ko có Hiệp sĩ...

Chắc bởi họ được điểm hỏi đáp cao chăng?

Bình luận (0)
Cao Duc Huy
9 tháng 8 2018 lúc 18:55

chac la diem hoi dap cao

Bình luận (0)